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uthorization to Charge Additional Fees 

^| If any additional fees are owed in connection with this communication, please charge 
Deposit Account No. 12-1216. (A duplicate copy of this communication is enclosed 
for that purpose.) 

Instructions as to Overpayment 



I hereby certify that this INFORMATION DISCLOSURE STATEMENT (along with 
any documents referred to as being attached or enclosed) is being deposited with the United 
States Postal Service on the date shown below with sufficient postage as first class mail in an 
envelope addressed to: Mail Stop Amendment Commissioner for Patents, P.O. Box 1450, 
Alexandria, VA 22313-1450. 



[X] Credit Account No. 12-1216. 
□ Refund 



Vladan M. Vasiljevic, Reg. N0f45,177 
LEYDIG, VOIT & MAYEC LTD. 
Two Prudential Plaza, Suite 4900 
1 80 North Stetson Avenue 
Chicago, Illinois 60601-6780 
(312)616-5600 (telephone) 
(312)616-5700 (facsimile) 




Date: March 11,2005 



CERTIFICATE OF MAILING 



Date: 
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In re Application of: 
Howell et al. 

Application No. 10/694,596 

Filed: October 23, 2003 

For: BYZANTINE FAULT QUANTIFYING 
CLOCK SYNCHRONIZATION 

INFORMATION DISCLOSURE STATEMENT 

Mail Stop Amendment 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Pursuant to 37 CFR 1.97 and 1.98, the references listed on the enclosed Form PTO-1449 
and/or Substitute Form PTO-1449 ("Form 1449") are submitted for consideration by the 
Examiner in the examination of the above-identified patent application. 

The full consideration of the references in their entirety by the Examiner is respectfully 
requested and encouraged. Also, it is respectfully requested that the references be entered 
into the record of the present application and that the Examiner place his or her initials in the 
appropriate area on the enclosed Form 1449, thereby indicating the Examiner's consideration 
of each of the references. 

The submission of the references listed on the Form 1449 is for the purpose of providing a 
complete record and is not a concession that the references listed thereon are prior art to the 
invention claimed in the patent application. The right is expressly reserved to establish an 
invention date earlier than the above-identified filing date in order to remove any reference 
submitted herewith as prior art should it be deemed appropriate to do so. 

Further, the submission of the references is not to be taken as a concession that any reference 
represents art that is relevant or analogous to the claimed invention. Accordingly, the right to 
argue that any reference is not properly within the scope of prior art relevant to an 
examination of the claims in the above-identified application is also expressly reserved. 

The Information Disclosure Statement is being filed: 

^ within any one of the following time periods: (a) within three months of the filing 
date of a national application other than a continued prosecution application under 
37 CFR 1.53(d); (b) within three months of the date of entry of the national stage as 
set forth in 37 CFR 1.491 of an international application; (c) before the mailing date 
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of a first Office Action on the merits; or (d) before the mailing of a first Office Action 
after the filing of a request for continued examination under 37 CFR 1.114. 

□ after (a), (b), (c) or (d) above, but before the mailing date of a final action under 
37 CFR 1.1 13, a Notice of Allowance under 37 CFR 1.311, or an action that 
otherwise closes prosecution in the application, and includes one of: 

□ the Statement under 37 CFR 1.97(e) (see "Statement under 37 CFR 1.97(e)" 
below). 

or 

□ the fee of $180 set forth in 37 CFR 1.1 7(p) (see "Fees" below). 

□ after the mailing date of a final action under 37 CFR 1 .1 13 or a Notice of Allowance 
under 37 CFR 1.31 1, or an action that otherwise closes prosecution in the application, 
and on or before payment of the issue fee, and includes the Statement under 
37 CFR 1.97(e) (see "Statement under 37 CFR 1.97(e)" below), and the fee of $180 as 
set forth in 37 CFR 1.1 7(p) (see "Fees" below). 

□ after the mailing date of a Notice of Allowance under 37 CFR 1.311, and on or before 
payment of the issue fee, and within thirty days of receiving each item of information 
contained in the Information Disclosure Statement, and includes the Statement under 
37 CFR 1.704(d) (see "Statement under 37 CFR 1.704(d)" below), and the fee of 
$180 as set forth in 37 CFR 1.1 7(p) (see "Fees" below). 

NOTE: This is for original applications except applications for a design patent, filed on or after 
May 29, 2000, wherein a paper containing only an Information Disclosure Statement in compliance 
with 37 CFR 1.97 and 1.98 is being filed. 

Copies of the References 

□ Copies of all of the references listed on the enclosed Form 1449 are enclosed 
herewith. 

[>3 Copies of U.S. patents and patent applications that are listed on the accompanying 
Form 1449 are not enclosed herewith. Copies of other references identified on the 
accompanying Form 1449 are enclosed herewith. 

□ Attached to each reference not in the English language is a concise explanation of the 
relevance pursuant to 37 CFR 1.98(a)(3). An English-language equivalent/patent, or 
an English-language abstract, or an English-language version of the search report or 
action by a foreign patent office in a counterpart foreign application indicating the 
degree of relevance found by the foreign office is being submitted in lieu of a concise 
explanation of the relevance pursuant to 37 CFR 1 .98(a)(3). 

□ A copy of the foreign search report is enclosed herewith. 

□ The references listed on the enclosed Form 1449 were previously identified in the 
parent application(s) of the present application, and copies of the references were 
furnished at that time. Accordingly, additional copies of the references are not 
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submitted herewith, so as not to burden the file with duplicate copies of references. 
The Examiner is respectfully requested to carefully review the references in 
accordance with the requirements set out in the Manual of Patent Examining 
Procedure. In accordance with 37 CFR 1.98(d), the details of the parent application(s) 
relied upon for an earlier filing date under 35 USC 120 in which copies of the 
references were previously furnished are set out below: 



U.S. APPLICATIONS 


Status (check one) 


U.S. Applications 


U.S. Filing Date 


Patented 


Pending 


Abandoned 


1. 










2. 










3. 











Statement under 37 CFR 1.97(e) 

□ The undersigned hereby states that each item of information contained in the 
Information Disclosure Statement was first cited in any communication from a 
foreign patent office in a counterpart foreign patent application not more than three 
months prior to the filing of the Information Disclosure Statement. 

Pj The undersigned hereby states that no item of information contained in the 
Information Disclosure Statement was cited in a communication from a foreign patent 
office in a counterpart foreign patent application, and, to the knowledge of the 
undersigned after making reasonable inquiry, no item of information contained in the 
Information Disclosure Statement was known to any individual designated in 
37 CFR 1.56(c) more than three months prior to the filing of the Information 
Disclosure Statement. 



Statement under 37 CFR 1.704(d) 

□ The undersigned hereby states that each item of information contained in the 
Information Disclosure Statement was cited in a communication from a foreign patent 
office in a counterpart application and that this communication was not received by 
any individual designated in 37 CFR 1.56(c) more than thirty days prior to the filing 
of the Information Disclosure Statement. 



Fees 

£3 No fee is owed by the applicant(s). 

□ The IDS Fee of $180 under 37 CFR 1 . 1 7(p) is enclosed herewith. 



Method of Payment of Fees 

□ Attached is a check in the amount of $ 

□ Charge Deposit Account No. 12-1216 in the amount of $ . (A duplicate copy of 
this communication is enclosed for that purpose.) 
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Please Xyp&a 



jlus sign (+) inside this box - 



SubsMd^r form 1449A/B/PTO 

^Information disclosure 

STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 


Complete if Known 


Application Number 


10/694,596 i 


Filing Date 


October 23, 2UU3 


First Named Inventor 


Howell et al. 


Group Art Unit 


2127 


Examiner Name 


Unassigned 


Sheet 1 of 1 


Attorney Docket Number 


224876 (MS Ref No. 306568.01) 



OTHER - NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials 


Doc. 
No. 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of the item (book, 
maaazine journal serial svmDosium cataloo etc \ date Daaefs^ volume-issue number (&) oublisher citv 

and/or country where published. 


Translation 


Yes 


No* + 




AA 


ADYA, Atul, et al, FARSITE: Federated, Available, and Reliable Storage for an 
Incompletely Trusted Environment Appears in 5 th Symposium on Operating Systems 
Design and Implementation (OSDI 2002), 'Boston, MA, December 2002, pp. 1 - 14. 








AB 


LAMPORT, Leslie, et al.; Byzantine Clock Synchronization] ACM, 1984; pp. 68 - 74. 








AC 


LAMPORT, Leslie, et al.; The Byzantine Generals Problem; ACM Transactions on 
Programming Languages and Systems, Vol. 4, No. 3, July 1982, pp. 382 - 401. 








AD 


DE PRISCO, Roberto, et al.; Revisiting the Paxos Algorithm; MIT Laboratory for computer 
Science, Cambridge, MA. 








AE 


SCHNEIDER, Fred B.; Implementing Fault-Tolerant Services Using the State Machine 
Approach: A Tutorial; ACM Computing Surveys, Vol. 22, No. 4, December 1990. 








AF 


HABER, Stuart, et al.; How to Time-Stamp a Digital Document; Journal of Cryptology, Vol. 
3, No. 2, 1991, pp. 99-111. 








AG 


LAMPORT, Leslie; Using Time Instead of Timeout for Fault-Tolerant Distributed Systems; 
ACM Transactions on Programming Languages and Systems, Vol. 6, No. 2, April 1984, 
254-280. 








AH 


MILLS, David L.; Internet Time Synchronization: the Network Time Protocol; IEEE Trans. 
Communications 39, 10 (October 1991), pp. 1482-1493. 








Al 


DWORK, Cynthia, et al.; Consensus in the Presence of Partial Synchrony; Journal of the 
Association for Computing Machinery, Vol. 35, No. 2, April 1988, pp. 288-323. 








AJ 


CASTRO, Miguel, et al.; Practical Byzantine Fault Tolerance; Proceedings of the Third 
Symposium on Operating Systems Design and Implementation, New Orleans, February 
1999, pp. 1 - 14. 








AK 


CASTRO, Miguel, et al.; Proactive Recovery in a Byzantine-Fault-Tolerant System; 
Laboratory for Computer Science, Massachusetts Institute of Technology. 








AL 


MERKLE, Ralph C, Protocols for Public Key Cry ptosy stems; ELXSi International, 
Sunnyvale, CA, pp. 122 - 134. 








AM 


DE PRISCO, Roberto, et al.; Revisiting the PAXOS Algorighm; Theoretical Computer 
Science 243 (2000) pp. 35 - 91 . 








AN 


HOWARD, John H., et al.; Scale and Performance in a Distributed File System; ACM 
Transactions on Computer Systems, Vol. 6, No. 1, February 1988, pp. 51 -81. 








AO 


LAMPORT, Leslie; The Part-Time Parliament; ACM Transactions on Computer Systems 
16, 2 (May 1998), pp. 133-169. 








AP 


LAMPORT, Leslie; Time, Clocks, and the Ordering of Events in a Distributed System; 
Communications of the ACM, Volume 21 , Number 7, July 1 978, pp. 558 - 565. 








AQ 


SCHNEIDER, Fred B.; Understanding Protocols for Byzantine Clock Synchronization; 
Department of Computer Science, Cornell University; August 1987, pp. 1 - 35. 



























Examiner Signature 




Date Considered 





* A concise statement of relevance is being submitted in lieu of a translation. 37 CFR 1.98(a)(3). 

+ An English-language equivalent/patent, or an English-language abstract, or an English-language version of the search report or action by a foreign 
patent office in a counterpart foreign application indicating the degree of relevance found by the foreign office is being submitted in lieu of a concise 
explanation of relevance under 37 CFR 1 .98(a)(3). 



